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Abstract 

It is shown that while entanglement ensures difficulty in discriminating a set of mutually or- 
thogonal states perfectly by local operations and classical communication (LOCC), entanglement 
content does not. In particular, for a class of entangled multi-qubit states, the maximum number 
of perfectly LOCC distinguishable orthogonal states is shown to be independent of the average 
entanglement of the states, and the spatial configuration with respect to which LOCC operations 
may be carried out. It is also pointed out that for this class, the make-up of an ensemble, that 
is, whether it consists only of entangled states or is a mix of both entangled and product states, 
determines the maximum number of perfectly distinguishable states. 
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Suppose a multipartite quantum state, secretly chosen from a set of mutually orthogo- 
nal states, is distributed amongst several observers who are given the task to identify the 
state without making any error. If the observers are located in the same laboratory, they 
can perform collective measurements to correctly identify the given state with certainty. 
However, within the framework of local operations and classical communication (LOCC), 
wherein they can only perform arbitrary quantum operations on their respective subsystems 
and communicate by classical channels but are not allowed to exchange quantum states, they 
may not be able to perfectly distinguish even mutually orthogonal vectors. This shows, at a 
very basic level, the limitation of LOCC to extract the entire quantum information encoded 
in a global quantum state. To what extent this global information can be reliably accessed 
locally then essentially boils down to the problem of faithful discrimination of mutually 
orthogonal vectors by LOCC jl-6|. 

A fundamental result is due to Walgate et al who proved that any set of two orthogo- 
nal quantum states can always be perfectly discriminated by LOCC jjj irrespective of their 
entanglement and multipartite structure. However, for sets containing more than two mu- 
tually orthogonal states, perfect distinguishability is not always possible and examples can 
be found in both orthogonal product (8, ^ and entangled ensembles 2^5|. It is important 
to note that only a set of entangled states can be completely indistinguishable, that is, it is 
not possible to correctly identify even one state with a non-vanishing probability whereas a 
set containing at least one product state is always conclusively distinguishable p, [l(3], that 
is, the set contains at least one state (trivially the product state, possibly more) that can be 
correctly identified with a non-zero probability. Examples of completely indistinguishable 
sets include the two qubit Bell basis, and more generally, any entangled bipartite basis. 

One of the main focuses of LOCC distinguishability of quantum states, regardless of 
their bipartite or multipartite structure, is to understand the extent to which entanglement 
is responsible for their indistinguishability. The evidence so far, as noted above, is, at 
best, mixed although intuitively we expect weakly entangled states should be somewhat 
more distinguishable than those strongly entangled in the sense weakly entangled states 
are "less" non-local. A step towards quantifying the relation between entanglement and 
LOCC distinguishability was taken in a recent work by Hayashi et al |7fl who observed 
that the number of pure states that can be perfectly discriminated by LOCC is bounded 
above by the total dimension over average entanglement. In particular, if the set of states 
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{|0i)}i=i is perfectly distinguishable by LOCC, then the average E(\(j)i)) of entanglement 



"distances" E(\(f)i)) must be less than the total dimension D/N, that is, N < D/E(\(J)i), where 
"entanglement distances" are appropriately defined in terms of an entanglement measure. In 
its exact form the inequality is hierarchial with respect to different measures of entanglement, 

D D D 
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where, corresponding to the state \4>i), R{\<pi)) is the 







obal robustness of entanglement 



En(\(j)i)) is the relative entropy of entanglement 12|, E g {\(f)i)) is an extension of the 
geometric measure of entanglement 13|, and T\ = Ylf=i x i denotes the average. 



The above inequality shows that it is not possible to perfectly distinguish an arbitrary 
number of mutually orthogonal entangled states. If a set of entangled states is perfectly dis- 
tinguishable by LOCC then the cardinality of the set must not violate the above inequality. 
Perhaps more importantly the upper bound which is inversely proportional to the average 
entanglement of the ensemble indicates the possibility to perfectly distinguish a larger num- 
ber of weakly entangled states than strongly entangled states. Here one should note that 
the inequality stretches the upper bound only up to the total dimension as average entan- 
glement approaches zero, as one would expect, but says nothing whether the upper bound 
is achieved. 

In a multipartite setting, besides entanglement, there is another crucial component, viz. 
the spatial configuration pertaining to a given LOCC protocol, that plays a significant role 
in distinguishability/indistinguishability of a set of states. Generally speaking, the setting 
where every party is separated from one another imposes maximum constraint, thereby 
causing states to be more indistinguishable, whereas in other configurations, most notably 
those that allow collective operations (like bipartitions), states tend to be more distinguish- 
able. As a result, typically, states that were not perfectly distinguishable before, become 
perfectly distinguishable when collective operations are allowed. For example, the following 
three qubit mutually orthogonal states, ^=|000)abc ± |111)abc, -^||011)ABC=t |100)abc, are 
completely indistinguishable in the A-B-C and A-(BC) formations, but are perfectly dis- 
tinguishable across B-(AC) and C-(AB) bipartitions. These complexities, which are absent 
in a bipartite situation, greatly enhances the difficulty to obtain non-trivial bounds on the 
maximum number of perfectly distinguishable states that hold for all spatial configurations. 
On the other hand, precisely these properties can be cleverly exploited to devise multipar- 



tite cryptography primitives like secret sharing and data hiding, and therefore it is very 
much desirable to search for robust upper bounds, even if they are only applicable for a class 
of states. 

The set of mutually orthogonal multipartite states that we consider in this paper are the 
canonical N— qubit GHZ states. The complete basis can be represented as a collection of 
2 1 conjugate pairs in which the i th conjugate pair is given by, 

= /3 l |k i )-a J |k7),^ = l,...,2 iV - 1 (2) 

where, on > are real, and satisfy the normalization oij + (3f = 1, Vi, k is a N-bit string of 
{0, 1} and k is its bitwise orthogonal. We show that for the above class of states, entangle- 
ment content is not a key factor, as one would expect from inequality ([3]), in determining the 
maximum number of perfectly distinguishable states by LOCC. We find that the maximum 
number of perfectly distinguishable states by LOCC is 2 N ~ l and this does not depend on 
the average entanglement of the states as long as entanglement is non-zero for every state. 
This is to say, neither an ensemble of maximally entangled GHZ states nor an ensemble of 
GHZ states having vanishingly small entanglement would allow more than 2 N ~ 1 states to 
be perfectly discriminated by LOCC. Moreover this threshold value is maximally robust, in 
the sense, it holds for all conceivable spatial configurations including every bipartition. 

We further show that it is the make up of the ensemble that decides the maximum number 
of perfectly distinguishable states. That is, the threshold value gradually approaches the 
total dimension as more and more product states are included in the set. Therefore, if we 
insist less entanglement leads to more perfectly distinguishable states by LOCC, then it 
may be achieved, as it does in our example, only by sacrificing entanglement of some states 
altogether, and not by reducing entanglement of every state to a vanishingly small amount. 

To compute entanglement, we choose relative entropy 12|, which, for the above set of 



states can be exactly obtained and is given by the entanglement entropy [15] . For the i th 
conjugate pair, entanglement is simply, E i = —af log 2 af — (3f log 2 (3f and for any subset of 
states S of cardinality \S\, the average entanglement Eg = At Yli sign^T 9 ™ can be smoothly 
varied between and 1 ebit. For our choice of the measure of entanglement, the relevant 
inequality that sets an upper bound on the number of perfectly distinguishable states by 
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LOCC is simply, 

N < =JL= (3) 

~ 2*» 

For any pure state \<pi) chosen from the N-qubit GHZ ensemble, E(\(f>i)) lies between Oand 



1. Thus, 2 E ^^ lies between 1 and 2, and therefore 2^^)) must also lie between 1 and 2. 
For maximally entangled GHZ states (a« = /9j = l/v2 Vi) for which the entanglement of 
every state is simply 1 ebit, it is easy to see that the maximum number of perfectly LOCC 
distinguishable maximally entangled GHZ states (or their local unitary equivalents) is 2 N ~ 1 
(the bound is tight [7]), whereas, for the computational basis (/% = OVz), the inequality 
suggests an upper bound equal to the total dimension when average entanglement is zero, 
and indeed, the entire basis is perfectly distinguishable by LOCC. Our goal is to find out 
the maximum number of perfectly distinguishable GHZ states in the regime < E$ < 1. 
We first consider all-entangled ensembles where Ef > Vz. 

Theorem 1 Let S be any set of states chosen from the N qubit GHZ basis given by Eq. (0|), 
such that Ei ^ 0, Vi. If there is a spatially separated configuration, where the set is perfectly 
LOCC distinguishable, then \S\ < 2 N ~ 1 . This upper bound is tight. 

Although, the validity of the upper bound for all sets of entangled GHZ states requires 
that every state in the ensemble be entangled, the upper bound, itself, is independent of 
the average entanglement E$, where < E$ < 1. Let us also emphasize that the upper 
bound holds across all bipartitions, and therefore for any spatially separated configuration. 
The upper bound is further shown to be tight by showing the existence of an unique set S, 
\S\ = 2 N ~ 1 of states, comprising one state from each conjugate pair. This set is perfectly 
distinguishable by LOCC under the least favorable configuration, namely when every qubit 
is separated from each other. Remarkably once the threshold value is exceeded, the set 
ceases to be perfectly distinguishable even when collective operations are allowed except 
when all qubits are together. 

It follows from a result in Ref. j^l that every bipartite entangled basis is completely 
indistinguishable. Therefore, the entangled GHZ basis is also completely indistinguishable 
in every spatial configuration as it is completely indistinguishable across every bipartition. 
It would be interesting to know if there is a non-trivial threshold beyond which any ensemble 
of GHZ states is completely indistinguishable for a particular spatial configuration, if not 
for all. The following result, however, negates that possibility. 



Theorem 2 There always exist conclusively distinguishable sets S , 2 N 1 < \S\ < 2 N . More- 
over such sets are conclusively distinguishable even when all qubits are spatially separated. 

Our final result shows that the make up of an ensemble is critical in determining the 
maximum number of LOCC distinguishable GHZ states. When product states are included 
in the set, the upper bound approaches the total dimension. Consider a hybrid basis con- 
sisting of K, K < 2 N ~ 1 conjugate pairs- Eq. (j2J), and 2^ — 2K product states obtained by 
assigning fa — for some values of i. It is obvious that for any set of states S, < Eg < 1. 

Theorem 3 Let S be any set of states chosen from such a N qubit hybrid basis. If there 
is a spatially separated configuration where the set is perfectly LOCC distinguishable, then 
\S\ < 2 N — K . This upper bound is tight. 

Therefore, the only way to decrease average entanglement and increase the number of 
perfectly distinguishable states at the same time is to get rid of entanglement of some states 
altogether. For an all-entangled ensemble the upper bound is always 2 N ~ 1 , no matter how 
small or large the average entanglement is. On the other hand, if the ensemble is hybrid, 
one can perfectly distinguish more states even though its average entanglement could be 
considerably higher than all-entangled ensembles. 

We now prove our results. We begin with two useful lemmas. 

Lemma 1 The following set of four mutually orthogonal normalized two-qubit states 

\iPf) = a 1 |00) + /3 1 |ll);a 1 >/3 1 >0 

IVT) = ft|00)-ai|ll) 

|^ 2 + > = « 2 |01) + fa\10); a 2 > fa > (4) 

\^) = /3 2 |01>-a 1 |10> 

is completely indistinguishable, and any subset of three states is not perfectly distinguishable. 

The first part of the lemma was proved in 0|. The proof of the second part follows 
from 3|, |6 1 . 
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Lemma 2 The following set of four mutually orthogonal two qubit states 

= oti|00) + /9i|ll);ai > /?i > 
= /?i|00) - dill) 
|0) = |01) (5) 

lx> = |io> 

and its following subsets , {|V- ,± ) ) \4>)}, {\y), \x)} are not perfectly distinguishable by LOCC. 
For the proof of lemma 2, see 

Proof of Theorem 1. To prove that a set of states is not perfectly distinguishable for all 
spatial configurations, we must show that the states are not perfectly distinguishable across 
any bipartition. We first prove our result choosing an arbitrary bipartition. Then we will 
show how the proof can be worked out similarly for any other bipartition. 

Denote a bipartition Alice — Bob as (m, Q) where m qubits belong to Alice, and the rest 
to Bob; 1 < m < N/2 for even N and 1 < m < (N — 1)/2 for odd N; the index Q represents 
the specific set of m qubits that belong to Alice (note that there are ( ) ways to choose the 
specific m qubits). Rewrite a conjugate pair, say, \i^f) (Eq. (|2J)), to explicitly reflect the 
bipartite form: 



W{m,Q)) A B = a i |m) A |(N-m)) B + ^|m) A |(N-m))B 

\i>r(m,Q))AB = A|m) A |(N - m)) B - Q!i|m) A |(N - m)) B (6) 

where m is a m-bit string, and (N — m) is a (N — m)-bit string of {0, 1}; m, (N — m) are 
their bit-wise orthogonals. Corresponding to the above pair, across the same bipartition 
(m,Q), there also exists another unique conjugate pair, say, \4>f)i 

\ip+(m,Q)} A B = Qtj-|m) A |(N - m)) B + Pj\m) A \(N - m)) B 

\ipJ(m,Q)) AB = /9j|m) A |(N - m)) B - aj |m) A |(N - m)) B (7) 

Changing to the notation |m) A = |0) A ; |N — m) B = |0) B ; |m) A = |1) A ; |N — m) B = |1) B 
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the states can be written in a compact way, 



\ij+(m,Q)) AB = ai\0) A \0)B + Pi\l)A\l)B 

\ip~ (m, Q)) AB = (3i\0) A \0) B - ai\l) A \l) B 

\^(m } Q)} AB = a J -|0) A |l) B + &|l)A|0) i j (8) 

\^j{m,Q)) AB = ^\Q) A \l) B -aj\l) A \Q) B 

It now follows from lemma 1 that the above set is completely indistinguishable, and any 
subset of three states chosen from the above set is not perfectly distinguishable. Let's 
emphasize that, for the above pairs of states their indistinguishability holds strictly across 
the bipartition (m, Q). It can be shown that across any other bipartition, the above conjugate 
pair is perfectly distinguishable. 

We now show that, the entire basis can be grouped into 2 N ~ 2 unique (unique with respect 
to the bipartition being considered) blocks, each block consisting of two conjugate pairs 
having exactly the same LOCC distinguishability properties like those in Eq. (jSJ). To see 
how it's done, consider another conjugate pair |^), 



\^{m,Q)) AB = a fe |m) A |(N-m)% + /3 fc |m) A |(N-m)% 
\^(m,Q)) AB = &|m) A |(N - m)% - e* fe |m) A |(N - m)% (9) 

The conjugate pair \ip^(m.Q)) is different from those in Eqs. ([6]) and ([7j) only in the bit 
values of B. As before, there must also exist another conjugate pair, f(m.Q)), 

\iP+(m,Q)) AB = aj|m) A |(N - m)') B + 0i\m) A \(N - m)% 

\^(m,Q)) AB = A|m) A |(N - m)') B - ^|m) A |(N - m)% (10) 

Proceeding in the same way 2 N ~ m ~ 1 such distinct blocks can be constructed for the same 
bit values of A, that is for the same ordered pair (m, m). This is because, for a fixed 
m-bit string of A, there are 2 N ~ m possible strings corresponding to B. Out of those 2 N ~ m 
strings, each block uses two (N-m)-bit strings. Therefore, the number of distinct blocks 
is 2 N ~ m /2 = 2 N ~ m ~ 1 . Now there are 2 m distinct m-bit strings that are possible for A, 
however, each block uses two of them, say wl and ml . Therefore, the number of distinct 
blocks corresponding to different bit values of A but the same bit values of B is 2 m_1 . 
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Therefore, altogether there are 2 m ~ 1 .2 N ~ m ~ 1 = 2 N ~ 2 distinct blocks, each block consists of 
two conjugate pairs and has the same LOCC distinguishability property as the block of states 
specified by Eqs. (16|7|) . Now, any set consisting of more than 2 N ~ l states must have at least 
three states from one block. Because these three states are not perfectly distinguishable, 
hence the entire set is also not perfectly distinguishable. 

To show that the proof indeed holds for all bipartitions, first observe that for another 
bipartition of the type (m,Q') (that is a different set of m qubits are selected), only the 
constituent states of each block change. The indistinguishability property of the states in 
each block, which is the key feature of the entire proof, remains unaffected. This means, the 
entire basis can again be grouped into 2 N ~ 2 blocks where any three states from each block 
are not perfectly distinguishable, and therefore, it is not possible to pick more than 2 N ~ 1 
states and still be able to distinguish the states perfectly. For any other bipartition with a 
different m value, what changes are the length of the m — bit string which corresponds to 
the number of qubits on Alices's side, and the constitutent states of each block; the crux of 
the argument does not change. This concludes the proof. □ 

Proof of Theorem 2. Let's recall that a set of states is conclusively distinguishable, if at 
least one state can be correctly identified with a nonzero probability, no matter how small. 
Consider a set of GHZ states containing a state whose conjugate partner is not included in 
the set. This particular state can always be correctly identified just by doing measurement in 
the computational basis which can indeed by carried out even when all qubits are separated 
from each other. It is easy to see that such set of states, S can always be constructed for all 
values of cardinality \S\ < 2 N — 1. □ 

Proof of Theorem 3. Consider the hybrid basis consisting of K conjugate pairs, and 
2 N — 2K product states. Construct a set S of cardinality \S\ = 2 N — K in the following way: 
include all the product states, and one state from each conjugate pair. This set is again 
perfectly distinguishable by LOCC when all qubits are spatially separated, and therefore 
for all spatial configurations. To show that any set of cardinality greater than 2 N — K is 
not perfectly distinguishable, first note that a conjugate pair is reduced to a product 
pair by setting = 0. Recall that when the entire basis was entangled, then across every 
bipartition we were able to group the states into 2 N ~ 2 blocks, each block containing two 
conjugate pairs. For the hybrid case, some of the blocks now contain either one conjugate 
pairs and two product states (the same product states whose superposition would have given 
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rise to the corresponding conjugate pair in the all-entangled case) or four product states 
(these product states are those corresponding to the two conjugate pairs in the all-entangled 
case). 

If one more state is added, then the set now includes either a block of four states containing 
one conjugate pair and two product states (because all product states, and one state from 
each conjugate pair have already been included) which is not perfectly distinguishable (by 
lemma 2), or a block of three states containing one conjugate pair and one state from 
another conjugate pair which are not perfectly distinguishable (by lemma 1). Note that 
we just decribed the worst case scenario, and other sets containing 2 N — K states would 
invariably contain a block (s) which is(are) not perfectly distinguishable either by lemma 1 
or lemma 2. This holds for all bipartitions (see the proof of Theorem 1), and therefore for 
all spatial configurations. □ 

To conclude, it is shown that for GHZ states, entanglement content is not a contributing 
factor in determining the maximum number of states that are perfectly distinguishable by 
LOCC, although, entanglement certainly is. This goes against our intution and inequality 
([3]), in the sense both suggest a larger number of weakly entangled states can be perfectly 
distinguished than strongly entangled ones. One surprising feature, in the context of the 
result obtained is the spatial configuration independence of the threshold value. We have 
also shown a hybrid ensemble comprising both entangled GHZ states and the product states 
is less indistinguishable in the sense, the upper bound on the maximum number of perfectly 
distinguishable states is always greater than 2 Ar_1 . In particular the upper bound approaches 
the total dimension as more and more product states are included. 

The open question is whether entanglement independence of the upper bound is a generic 
feature. Supporting evidence might be obtained by looking into the non-maximal canonical 
basis in d <g> d. This basis, where every state has Schmidt rank d is a direct generalization 
of the 2 <g> 2 non- maximal canonical basis considered in lemma 1. Taking cue from the 
distinguishability of maximally entangled canonical basis in d®d |3| and the result presented 
here, we could expect that no more than d states can be perfectly distinguished irrespective 
of the average entanglement. However, if we mix entangled states of different Schmidt ranks 
the upper bound is likely to increase, but the exact functional form is not immediately clear. 
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